Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic

نویسنده

  • Kilian Raschel
چکیده

Nearest neighbor random walks in the quarter plane that are absorbed when reaching the boundary are studied. The cases of positive and zero drift are considered. Absorption probabilities at a given time and at a given site are made explicit. The following asymptotics for these random walks starting from a given point (n0, m0) are computed : that of probabilities of being absorbed at a given site (i, 0) [resp. (0, j)] as i →∞ [resp. j →∞], that of the distribution’s tail of absorption time at x-axis [resp. y-axis], that of the Green functions at site (i, j) when i, j → ∞ and j/i → tan γ for γ ∈ [0, π/2]. These results give the Martin boundary of the process and in particular the suitable Doob h-transform in order to condition the process never to reach the boundary. They also show that this h-transformed process is equal in distribution to the limit as n →∞ of the process conditioned by not being absorbed at time n. The main tool used here is complex analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Walks in the Quarter Plane: Analytic Approach and Applications

In this survey we present an analytic approach to solve problems concerning (deterministic or random) walks in the quarter plane. We illustrate the recent breakthroughs in that domain with two examples. The first one is about the combinatorics of walks confined to the quarter plane, and more precisely about the numbers of walks evolving in the quarter plane and having given length, starting and...

متن کامل

Green functions and Martin compactification for killed random walks related to SU(3)

We consider the random walks killed at the boundary of the quarter plane, with homogeneous non-zero jump probabilities to the eight nearest neighbors and drift zero in the interior, and which admit a positive harmonic polynomial of degree three. For these processes, we find the asymptotic of the Green functions along all infinite paths of states, and from this we deduce that the Martin compacti...

متن کامل

Random Walks Reaching Against all Odds the other Side of the Quarter Plane

For a homogeneous random walk in the quarter plane with nearest-neighbor transitions, starting from some state (i0, j0), we study the event that the walk reaches the vertical axis, before reaching the horizontal axis. We derive a certain integral representation for the probability of this event, and an asymptotic expression for the case when i0 becomes large, a situation in which the event beco...

متن کامل

Two non-holonomic lattice walks in the quarter plane

We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method, a recent variant of the kernel method. This adds evidence to a recent conjecture on combinatorial properties of walks with holonomic generating functions. The method also yields an asymptotic expression for the numbe...

متن کامل

Rare event asymptotics for a random walk in the quarter plane

This paper presents a novel technique to derive asymptotic expressions for rare event probabilities for random walks in the quarter plane. For concreteness, we study a tandem queue with Poisson arrivals, exponential service times and coupled processors. The service rate for one queue is only a fraction of the global service rate when the other queue is non empty; when one queue is empty, the ot...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010